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1. Introduction 

It has been known for a while, in Hopf algebraists' folklore, that there is a 
very close connection between the graphical formalism for ribbon categories and 
Feynman diagrams. Although this correspondence is frequently implied, it seems to 
have been first explicitly described in the recent Q. Yet, we know of no systematic 
exposition in existing literature; the aim of this paper is to provide such an account. 
In particular, in deriving Feynman diagrams expansion of Gaussian integrals as 
an application of the graphical formalism for symmetric monoidal categories, we 
discuss in detail how different kinds of interactions give rise to different families 
of graphs and show how symmetric and cyclic interactions lead to "ordinary" and 
"ribbon" graphs respectively. 

Feynman diagrams are usually introduced as a kind of combinatorial bookkeeping 
device in asymptotic expansion of Gaussian integrals (cf. pi). Indeed, given any 
integral 



(1.1) 



(where / and S are polynomial functions, d/i the Gaussian measure over a real 
Hilbert space IK) its asymptotic expansion can be written in terms of "correlator 
functions" 



•X k ) := 



X 1 ---X k d f M(X), 



(1.2) 



where Xi , . . . , X k are coordinates of X with respect to a chosen basis of "K. The 
data identifying correlators can be put in a one-to-one correspondence with some 
combinatorial data describing a graph; vice- versa, a correlator may be reconstructed 
from a graph by some simple "Feynman rules" . Therefore, the asymptotic expan- 
sion of (1.1) can be written as a sum over graphs. 

In this paper we take the other way round: we associate an analytic expression 
to a graph by means of graphical calculus, then we show that the summation of all 
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these expressions, for some chosen class of graphs, gives the asymptotic expansion 



of an integral of the type (1.1). A relation between the integrand / in (1.1) and the 
class of graphs being summed upon is derived, and found to coincide with usual 
"Feynman rules" . This point of view has an advantage: one can easily reconstruct 
a "path integral" formulation from a set of given Feynman rules. 

Section ^ presents a sketchy account of graphical calculus, in its "ribbon graphs 
with coupons" flavor, following mainly ||. We assume the reader is already ac- 
quainted with the material presented there, and do not provide any proof nor 
motivation for this theory. A very readable introduction to this sort of graphical 
calculus may be found in [Q ; for a comprehensive treatment and further references 
consult §, | §. 

We specialize graphical calculus to the vector spaces category (equipped with the 
trivial braiding); this would be a very uninteresting choice in the context of knot 
theory — where graphical calculus was originally developed — since it gives rise 
to trivial link invariants. However, it is the right way to go here, because we want 
the analytic expression associated with a diagram to depend only on the topology 
of the diagram, and not on its immersion in the plane. 

In Section || the relevant theorems relating graphical calculus and Feynman di- 
agrams expansion of Gaussian integrals are stated and proved. It is "folklore" 
material, and we know of no other written reference for it. 

Section ^ works out in detail an example of physical interest, namely, the Kont- 
sevich model for 2D quantum gravity (of which the 't Hooft standard matrix model 
is a particular case), showing how the new notation can be applied to known cases. 

Gaussian integrals and Feynman diagrams have been generalized by Robert 
Oeckl to the wider context of (not necessarily symmetric) braided monoidal cate- 
gories. In particular, using graphical calculus techniques, he proves that any braided 
Gaussian integral admits an expansion in braided Feynman diagrams (see § for 
details). 

Notations. If A is a category, we write I € A to state that X is an object of A. 
The map notation / : X — » Y will be occasionally used to denote a morphism 
f€A(X,Y). 

The symbol &k stands for the permutation group on k letters. 

There are several classes of graphs appearing in the text: we have reserved the 
term "ordinary" graph for purely 1-dimensional CW-complexes; all other graphs 
(ribbon, RT, modular) differ by some additional structure on the vertices — precise 
definitions follow in the body of the text. 

Unfortunately, there seems to be no agreement among authors about the naming 
of objects involved in graphical calculus; our own choice, to the readers' bewilder- 
ment, is a mixture of many naming styles found in the literature, and is not entirely 
consistent with any of our sources. 

2. Feynman diagrams via graphical calculus 

In this section we recall some basic facts of graphical calculus, as introduced 
by Reshetikhin-Turaev in || and Joyal-Street in Q; in particular, we state the 
main result of this theory in the simpler case of ribbon graphs (in the sense of [||). 
We make a fundamental simplification in our exposition of this theory, namely, we 
drop the requirement that graphs edges are equipped with a framing: indeed, since 
our ground category has trivial balancing (cf. [|| and ||), we do not need the 
extra structure given by twists. We stick to the usual "wireframe" graphs, which 
somewhat simplifies definitions. 

2.1. Preliminaries on tensor categories and PROPs. The notion of monoidal 
category is well-known and discussed at length in the existing literature; we recall 
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a few facts and definitions. A precise list of axioms may be found in the already 
cited sources. 

A monoidal category (A, <g>,I,a,l,r) is given by the following data: 

(i) a category A; 

(ii) a functor <g> : A x A — > A; 

(iii) a distinguished object (identity) I S A; 

(iv) a natural transformation a : ((— <£> — ) <E> — ) — > (— <8> (— <8> — )) of functors 
AxAxA^A; 

(v) a natural transformation I : (— (g> 7) — > Ma; 

(vi) a natural transformation r : (7 <g> — ) — > Wa- 

These data are required to satisfy some compatibility axioms: roughly speaking, 
one would consider ® as a "multiplication" of objects in the category A, and a, I, r 
are the appropriate "categorizations" of usual conditions expressing associativity of 
multiplication and existence of a bilateral multiplicative identity I. Indeed, these 
axioms imply that expressions like X\ <g> Xi ® ■ ■ ■ ® Xk are well-defined (i.e., do not 
depend on the way we put parentheses in them) up to a natural isomorphism, and 
that insertion or removal of I can be neglected, again up to a natural isomorphism. 

If A is an Abelian category we require ®, a, I, r to be linear. Abelian monoidal 
categories are called tensor categories. 

A tensor functor F is a functor such that F(A ® B) = F(A) ® F(B), up to a 
natural isomorphism. 

A braided tensor category is a tensor category equipped with a family of iso- 
morphisms txy '■ X <g> Y — > Y <E) X, natural in both X and Y, satisfying a certain 
compatibility diagram (MacLane's hexagon condition). In a braided tensor cat- 
egory any two expressions X\ <g> Xi ® • • • ® X r and X ai <g> X a2 ® . . . X 0t (with 
a € 6fe) are isomorphic, but there are (possibly) many different isomorphisms built 
from maps Tx t x ■■ 

A symmetric tensor category A is a braided category such that Tyx txy = 
idxigiv for all X, Y objects of A. This implies that an isomorphism between Xi ® 
X 2 ® ■ ■ ■ ® X r and X ai ® X a2 ® . . . A CTr , built only from maps TXtXj , depends only 
on the permutation a. 

A braided tensor category A is said to have right duals if for any object X e A 
there is an object X y and morphisms cvx : X ® X v — > k and coevx : k — > A v (X) A 
such that the composition 

A id ^ COCV ) A ® A v ® X X 

is the identity morphism on A. Definition of left duals is completely analogous. 
A braided tensor category is rigid if it has both left and right duals and they are 
canonically isomorphic. For any object A of a rigid tensor category A, put 

'A® r , ifr>0, 
A r := \ I, if r = 0, 

k (4V)®(-r) } if r < 0. 

One may check that the usual relation A r ® A s = A r+S holds, up to a natural 
isomorphism. 

Example 2.1. The category of vector spaces, equipped with the usual tensor prod- 
uct and the obvious a, I, r is rigid and symmetric. 

2.1.1. Free tensor categories. For any category A we can form a monoidal category 
A* 81 : objects are finite sequences of objects in A, and morphisms are finite sequences 
of morphisms from A. Tensor product is given by juxtaposition; the identity object 
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is the empty sequence; associativity and identity natural transformations are the 
obvious ones. If A is itself monoidal, then there is an obvious functor A® — > A. 

2.1.2. An important symmetric rigid tensor category. Fix a vector space V (over a 
ground field k) and a non-degenerate symmetric inner product b : V ® V — > k on it. 
Build a category (V): objects are powers V® k of V, for k S N, and / := k ~ V®°; 
morphisms are linear maps V® r — > V® s . This category is symmetric with the usual 
tensor product of vector spaces. 

The object V is self-dual, if we define the morphism evy to be the inner product 
b : V® V — ► k, and coevy to be the morphism sending 1 £ k to the Casimir element 

&i ® e\ where {e^} is a basis of V and {e 1 } is the dual one. Similarly, one can 
define morphisms such that any V® r is left and right dual to itself. As a result, 
(V) is rigid. 

2.2. PROPs. Informally speaking, a PROP is a monoidal category whose Horn- 
spaces are objects of another monoidal category: if A is a category, then, for any 
two objects X, Y £ A, A(X,Y) :— Hoixia(X, Y) is a set, what is more, Horn : 
A opp xA-> Set is a functor; a structure of Anom-PROP 3? over Aob is given by 
a functor 9> : (Aob) opp x Aob — > Anom whose properties generalize those of the 
Hom-functor. A precise definition of PROP is rather cumbersome, so we consign it 
to Appendix [XJ here we shall give only some illustrative examples. 

If X and Y are vector spaces, then Hom(X, Y) is a vector space: if we define 
y(X,Y) := Hom(X,Y), then f is a natural structure of a Vect-PROP over the 
category Vect. 

Similarly, if Hi and H2 are Hilbert spaces, Hom(ffi, H2) is a Banach space: the 
category of Hilbert spaces is in a natural way a Banach spaces-PROP. 

Likewise, every tensor category is a Vect-PROP with the trivial PROP structure 
given by £P(X,Y) := Hom(X, Y); by abuse of language we say that &(X,Y) are 
the Horn-spaces of the PROP. The PROPs of graphs we are going to introduce are 
indeed tensor categories, but we are mainly interested in their actions as PROPs. 

2.2.1. PROP -algebras. Now, build a category N which has natural numbers i e N 
as objects, and morphisms given by 



It is trivial to check that is the identity object and that N is freely generated by 
the object 1. Fix a vector space V. Define a functor Sy : N opp x N — > Vect by 



This has an obvious structure of a Vect-PROP on N; it is called the endomorphism 
PROP of V. 

What should a morphism between PROPs be? Recall that a functor / : A' — * A", 
i.e., a morphism of categories, is a pair of maps (/ob, /houi), where fuom is a natural 
transform between A'(— , — ) and A"(/ob(— ), /ob( — ))■ Therefore, given two PROPs 
3 s1 and define a morphism p : 3" — > to be a pair (pob, PHom), where: 

• pob : A' ob — * AQ b is a tensor functor, 

• PHom is a natural transformation pn om (A, B) : £?'(A, B) — > (pohA, pobB), 
that satisfies conditions that express compatibility with the tensor structure on 




if i = .h 

if i ¥=j; 



it is a monoidal category with the tensor product 



n (£) m := n + m. 



Sv(m,n) := Kom(V® m ,V® n ). 



A H , 



om • 
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Figure 1. A Reshetikhin-Turaev diagram 

If p : — > 8P" is a surjective morphism, then we say that 3?" is a PROP 
quotient of 9" . For our purposes, it will always be A' Qb = A 7 Q b and pob = Id ; 
in this cases, PROP quotients are characterized by kernels of maps pn om (A, B) : 
9'(A,B)^9>"(A,B). 

Now we come to the one example most relevant to this paper. Let 9' = 9 be a 
PROP of vector spaces over N ; let 9 > " be the category of k- vector spaces considered 
as a PROP over itself. Since N is generated by 1 (as a monoidal category), for any 
morphism 

p : 9' -> 9", 

the image of pob is generated by the vector space V = pob(l)- Therefore, the data 
determining p are a family of morphisms 

Pm,, n ■ 9(m,n) — > S v (m,n). 

Therefore, p is actually a morphism with values in the endomorphism PROP of V. 

Definition 2.2. An action of a linear PROP 9 (over N) on a linear space V is 
a morphism p : 9 ^> $v . The space V endowed with an action of 9* is called an 
9- algebra. 

The data of an ^-algebra can be regarded as a family of elements of Hom(y® m , 
V® n ) parameterized by the space 5*(m, ri). 

2.3. The PROP of Reshetikhin-Turaev diagrams. Let L be the infinite strip 
K x [0, 1]; for j ^ 1 let Sj, be the points (j, 0) € L and (j, 1) £ L, respectively. 

Definition 2.3. A Reshetikhin-Turaev diagram^ T of type (p, q) is given by a finite 
set r^°) (the set of vertices) and a finite set (the set of edges) such that: 

RT1) each vertex v is a tiny rectangle ("coupon" in Reshetikhin-Turaev's origi- 
nal wording) contained in the strip L with two of its edges parallel to the 
boundary of L — call them Top(ti) and Bottom(t>); 

RT2) each edge is a smooth immersion i : [0, 1] — > L; 

RT3) for each i £ T^, the endpoints £(0), 1(1) lie in 

{si,... ,s p }U{ti,... ,t g }U \J (Top(w)UBottom(i;)); 

uer<°) 

the points £(0) and ^(1) are called the source and target of the edge I respec- 
tively; 

RT4) no two edges have a common endpoint; 



"RT-diagram" for short. 
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RT5) for every crossing of edges (including self-crossings) an element in the set 

must be specified, that is, we want to know which of the two crossing arcs 
"passes under" . 

A closed diagram is a diagram of type (0,0). Adding (or removing) a connected 
component of type (0, 0) to a given diagram does not change its type. 

Example 2.4. A braid on r strands can be seen as a diagram of type (r, r) with 
no vertices (and vice- versa). 

The projection z : L — ► [0, 1] induces a differentiable function zol : [0, 1] — ► [0, 1] 
(the height function) on every edge i £ rW. 

Definition 2.5. Critical points of an RT-diagram T are: (i) vertices, (ii) crossings, 
(iii) critical values of the height function on every edge. 

If v is a vertex of T, then let Leg(u) be the set of edges of T incident to v. Every 
set Leg(w) is divided into two disjoint totally ordered subsets ln(v) and Out(u): 



Out(t) 




A sign e x 6 {±1} is given to each non-critical point x according to whether the 
height function preserves or reverses orientation in a neighborhood of the preimage 
of x. This sign is locally constant (on edges except critical points); by extension, a 
sign is unambiguously defined on each source and target point; if p is an endpoint, 
denote its sign by sgn(p). 

Definition 2.6. The source and the target of an RT-diagram T of type (p,q) are 
the sequences of ±1 given by 

Src(r) := (sgn(si), sgn(s 2 ), . . . , sgn(s p )), Tgt(T) := (sgn(t x ), sgn(t 2 ), . . . , Sgn(t g )) 

For a vertex v of an RT-diagram we can define Src(w) (resp. Tgt(u)) as the sequences 
of the signs of the endpoints of the edges in In(u) (resp. Out(u)). 

Definition 2.7. Two RT-diagrams T and $ are composable iff Src(r) = Tgt(<£>). 
If r and $ are composable, we can form a new diagram T o $ by "stacking T on 
top of (see Figure || on page ^) . 

Note that this composition product restricts to the usual braid composition on 
diagrams corresponding to elements of the braid group. 

By the above definition, we can take the linear spans S>(S, T) of diagrams with 
given source S and target T, as the Horn-spaces of a suitable PROP. 

Definition 2.8. is the PROP which has finite sequences of ±1 as objects; the 
Horn-space @(S, T) is the linear span of the set of diagrams with source S and 
target T. 

Composition of morphisms is defined by bilinear extension of the composition 



product o (see Definition 2.7). 
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Figure 2. Composition product of graphs. 

The tensor product is given on objects by concatenation: 

(ei,... , e r ) <g> (ei, • • • ,e' s ) = (si,... ,e r ,e[,... ,e' s ), 

and on morphisms by juxtaposition of diagrams (see Figure || on page [?]). 

The braiding is given by diagrams corresponding to elements of the braid groups. 





Figure 3. Tensor product of graphs. 



Any RT-diagram can be considered as the planar projection of a purely 1- 
dimensional CW-complex with oriented edges, and a partition of half-edges oc- 
curring at each vertex and of its endpoints into two totally ordered disjoint subsets. 
The class of CW-complexes with such an additional structure is the class of RT- 
graphs. There is a natural map "forgetting the planar immersion" @ — > ST. This 
forgetful functor is actually a PROP quotient, as the following lemmas state. 

Lemma 2.9 (j3j). The PROP 2> of Reshetikhin-Turaev diagrams is the free PROP 
generated by the following elementary pieces (note that an orientation must be added 
to the strands!) 




(a) (b) (c) (d) (e) 



A piece of type (a) is called a "strand"; those of type (b) and (c) are named 
"crossings"; (d) and (e) are the "coupling" and the "Casimir"; (f) is, plainly, a 
"vertex" . 



Remark 2.10. Lemma 2S. just states that an RT-diagram is a composition of "rows" 
made of pieces of type (a)-(f). Generically, such rows will be made of one piece of 
type (b)-(f ) padded with a number of strands (a) on the two sides. 
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Lemma 2.11 The PROP ST of RT- graphs is the quotient of & with respect 

to the following relations: 

Ml) a finite set of graphical moves, called the Reidmeister-Reshetikhin-Turaev moves 

(see Figure Q on page or || for a listing); 
M2) the equivalence of undercrossings and overcrossings. 



(RRT1) 




(RRT2) 







u 








IV 




\ ) 




<— > 


(\) 


\ ) 






A 




n 





(RRT3) 



(RRT4) 




(RRT5) 



(RRT7) 







(RRT6) 



(RRT8) 




Figure 4. Reidmeister-Reshetikhin-Turaev moves for RT- 
diagrams. Move (RRT2) is different if the ground category has 
non-trivial balancing. 



Remark 2.12. Notice that the list of Reidmeister-Reshetikhin-Turaev moves is dif- 
ferent if the ground category has non-trivial balancing (cf. [^) and 0), indeed one 
would need graphs with "framed" edges, and the move (RRT2) introduces a twist. 



Remark 2.13. Lemma |2.11 states that if Ti and are two planar projections that 
realize an RT-graph T as an RT-diagram, then one can change Ti into T2 by a finite 
sequence of moves m0-m|. 

2.4. Graphical calculus on rigid braided tensor categories. Now let A be 

a tensor category. Define A* to be the category whose objects are finite se- 
quences (A\, . . . , A r ] £1, . . . , e r ) of objects in A and signs ±1, whereas a morphism 
(A*,£*) -> (£* A) is an element / <E A(A{ 1 <g> . . . <g) A e / , B^ 1 ® . . . B s s s ) — recall that 
A 1 = A and A^ 1 = A v . There is an obvious functor A* — »• A defined on objects 
by {A u ... ,A r ;ex, ■ ■ ■ ,e r ) h-> A\ x ® 



Definition 2.14. An A-colored RT-diagram T is an RT-diagram together with 
(i) an assignment of an object Af 6 A for each £ 6 T^ 1 ); 
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(ii) an assignment of a morphism / G A(Src(u), Tgt(u)) for each vertex v of 
T, where Src(u) and Tgt(i>) are the sequences (Ai, . . . , A r ; ex, . . . ,e r ) of 
objects and signs decorating edges in In(i>) and Out(i>). 

The source and the target of an A-colored RT-diagram are defined analogously and 

are denoted Src(r) and Tgt(T) respectively. 



It is trivial to generalize Definition |2.8| to A-colored RT-diagrams; call & A the 
PROP of A-colored RT diagrams. Src A (r) and Tgt A (r) are objects of A* for 
each A-colored RT-diagram. Obviously, o and (g> are bilinear with respect to the 
vector space structure on Any A-colored RT-diagram can be seen as th e pla nar 
proj ection of an A-colored RT-graph and the following analogue of lemmas 2.9 and 
2Tl| hold. 



Lemma 2.15. The PROP 9 A of A-colored RT-diagrams is the free PROP gener- 
ated by the following elementary pieces (note that an orientation must be added to 
the strands!) 

Vi Y 2 Y s 
X X / 
f 



Y 


X 


X 


Y 


/ 
X 


Y 


Y 


X 



Xi X2 



(a) (b) 



(c) 



(d) 



(e) 



(f) 



Lemma 2.16. The PROP 2?i\ of A-colored RT-graphs is the quotient of & A with 
respect to the relations generated by moves 

Since 9 A is free as a PROP, to give a tensor functor 9 A — > B it suffices to define 
it on the generators. In particular, taking B = A we find the following 

Proposition 2.17 (Reshetikhin-Turaev's graphical calculus ||). For any rigid braided 
tensor category A, there is a tensor functor Z A : S> A ~* A, mapping an object 
(A u ... ,A r ;e u ... ,e k ) e <2> A to ® • 
morphisms in S> A as 



AV° € A, and defined on generators of 



x 



TXY, 



x 



x 









Yi 


Y-, 


x 


Y 






w 


V 














-+ T XY> 






Y 


X 






// 








Xi 


X 2 


X 


X 






X 


I 


J* 


* coevx, 














X 



X, 



id 



x, 



where txy, evx, coevx are the structure maps of A, and f is a morphism in A; 
take the dual of an object if the sign e on the corresponding edge is — 1. 

Remark 2.18. By definition of a tensor functor, the following relations hold: 

z k {T o $) = z A (r) o z A ($), z a {t ® $) = z A (T) ® z A (*). 

Moreover, Z A is linear: 

Z A {aT + &*) = aZ A (r) + bZ A ($). 

Now we come to the main result of this section. 

Theorem 2.19 (Rcshetikhin-Turaev, ||). Let A be a rigid symmetric tensor cat- 
egory. Then the Reshetikhin-Turaev's graphical calculus induces a tensor functor 
Z A : — > A, that is, graphical calculus for symmetric categories is invariant by 
moves A^-A^. 
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2.5. Graphical calculus for ribbon graphs. We want now to define a variant 
of graphical calculus suitable for application to ribbon graphs. Such graphs arise 
both in Feynman expansions of matrix integrals and in orbifold cellularizations of 
moduli spaces of curves^]. Any ribbon graph can be realized (in many different 
ways) as an RT-graph. So, in order to define a graphical calculus on ribbon graphs 
it suffices to define it on RT-graphs in a way that is independent of the particular 
realization chosen. 

Definition 2.20. A ribbon graph of type (p,q) is a purely 1-dimensional CW- 
complex r with 

(i) p + q endpoints divided into two ordered subsets In(r) and Out(r) with 
|In(r)| =p and |Out(T)| = q; 

(ii) a cyclic order on half edges stemming from each vertex. 

The linear spans &(p, q) of ribbon graphs of type (p, q) define the Horn-spaces of 
the PROP M of ribbon graphs. 

Ribbon graphs arose in connection with a certain cellular decomposition of the 
moduli space of smooth complex curves (see |l^, [l3|). The connection is, very 
roughly, the following: choose a ribbon graph T of type (0,0); one can use the 
cyclic order to "fatten" edges into thin ribbons^] (see Figure |^ on page |l^) - 
so we turn the graph into a compact oriented surface with boundary S'(r); this 
construction may be refined to take into account a conformal structure on S(T). 
The boundary components of S(T) are called "holes" of the ribbon graph T; the 
set of holes of T is denoted . The number of boundary components s and the 




Figure 5. Fattening edges at a vertex with cyclic order. 

genus g of the ribbon graph T are defined to be those of the surface S(T). Notice 
that it is meaningful to speak of the genus and number of boundary components 
only for ribbon graphs of type (0,0). 

There is a natural forgetful functor M which forgets orientations on edges 
and at each vertex v remembers only the cyclic order induced by the total order on 
In(u) and Out(v). 



Lemma 2.21. The PROP 2% is the quotient of 3?with respect to relations generated 
by the following moves 

MS) reverse orientation on edges; 

2 These two subjects are indeed deeply related: see [|l(j, |i| pj| . 
3 Hence the name "ribbon graph" . 
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M4) the first (resp. the last) edge in In(u) becomes the first (resp. the last) edge in 
Out(v) and vice-versa 




Lemma 2.22. In any rigid symmetric tensor category A there are natural isomor- 
phisms 

A(X Y, Z) < — > A(X, Z ® y v ), A(X Y, Z) < — ► A(Y, y X ® Z), 
for all X,Y,Z £ A. 

For instance, the second bijection in the above lemma maps a morphism / : 
X <S> Y — > Z to the composition 

In graphical notation, this reads: 



Y 




Let V be a vector space over k equipped with a symmetric inner product b : 
V® 2 — ^ k. The category (V) of Section 2.1.2 is rigid symmetr ic m onoidal; every 
object in (V) is self-dual. Therefore, bijections from Lemma 2.22 translate into 
linear isomorphisms: 



Hom(V 0p 
Hom(V 0p 



V® r ) < — ► Hom(F 0p , V® r ( 

v® r ) < — > Hom(y®«, <g> y 



(2.1) 
(2.2) 



for all p,q,r £ Z. 

Definition 2.23. A cyclic algebra structure on (V, b) is a sequence {T r } re N of 
cyclically invariant linear maps T r : V® r — > k,: 



T r {Xi 



X r 



X r ) = T r (X r ®Xi 



X r 



Fix a cyclic algebra structure {T r } on V. Each map T r in turn defines linear 
maps T P: g : V® p —> V® q , for all p and q such that p + q = r, via the isomorphisms 



(2.1) and (|2.2|); cyclical invariance guarantees that T Pj( j does not depend on the 
particular sequence of isomorphisms (2.1) and (2.2): any one yielding the right 
source and target is good. 

Theorem 2.24. Let V be a vector space. Then the following data are equivalent: 

(i) cyclic algebra structures on V; 
(ii) & -algebra structures on V. 
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Proof. Let Z : M -> S v be a PROP action. Then 



b := Z 




r n 2 

/ r^r-l)"" (i+l) ln \ 



T 



\l-2- (- / 

defines a cyclic algebra structure on V. Vice- versa, let (V, b, Ti, T2, ■ ■ ■ ) be a cyclic 
algebra. Pick any ribbon graph T and realize it as an RT-graph; call this RT-graph 
f. Give r the structure of a (V) -colored RT-graph by coloring all the edges of 
r with V and coloring any vertex v with T , |i n („)| |o u t(-u)| ■ Denote the (y)-colored 
RT-graph obtained this way by Ty. Two realizations of T as an RT-graph differ 
by a finite sequence of moves M3, M4. Since V is self-dual, the graphical calculus 
Z/y\(Ty) is independent of the orientation on the edges, i.e., it is i nvari ant with 
respect to the move M3. Moreover relations provided by Lemma 2.22 give the 



invariance of Z/y\(Ty) with respect to moves of type M4: 




Therefore, Z(T) := Ziy){tv) is well defined and is a PROP action. □ 

Remark 2.25. The tensors T r are generators of the ^-algebra structure on V; as 
such, they are independent and need not satisfy any further compatibility relation. 
For instance, cyclic algebras need not be associative. 

2.6. Graphical calculus for ordinary graphs. It is now easy to adapt con- 
structions above to ordinary graphs. Note that a graph can be obtained from a 
ribbon graph by forgetting the cyclic order on the edges incident to any vertex. 
Two ribbon graphs leading to the same graph differ just by a permutation of the 
edges incident to some vertices, so, to define a graphical calculus for graphs, it will 
suffice to have a graphical calculus for ribbon graphs, invariant with respect to the 
action of symmetric groups. 

Definition 2.26. A symmetric algebra structure on (V, b) is a sequence {S r } of 
linear maps S r : V® r — > k such that 

S r (Xi <g> • • • <g> X r ) = S r (X a{1) (g) • • • (g) X u{r) ), Vct e 6 r , 

that is, maps {5V} are invariant with respect to the action of the symmetric group. 
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Like in a cyclic algebra, the tensors S r are independent one from the other: they 
should be regarded as generators of a PROP-algebra structure. 

Definition 2.27. Denote by & the PROP of (ordinary topological) graphs: @(p, q) 
is the linear span of graphs of type (p, q) . It is the quotient of 3% by the action of 
symmetric groups on half-edges stemming from any vertex. 

Theorem 2.28. Let V be a vector space. Then the following data are equivalent: 

(i) symmetric algebra structures on V; 
(ii) ^-algebra structures on V . 

Proof. An action Z : §f — > §y endows V with a symmetric algebra structure, as 
in the proof of Theorem 2.24. Conversely, assume we are given a cyclic algebra 



structure on V . Since the tensors S r are symmetric, they are, in particular, cycli- 
cally invariant: so (V, b, Si, S2, ■ ■ ■ ) is a cyclic algebra and an action Z : ffl — > $y 
is defined. Since the tensors {Sk} are symmetric, this action factors through an 
action Z : Sf-» S v . □ 



Remark 2.29. So far, we have considered cyclic (resp. symmetric) algebras with 
only one r-ary operation for any r 6 N. The graphical calculus formalism immedi- 
ately generalizes to cyclic (resp. symmetric) algebras with a family of cyclic tensors 
{T rta }aEi r (resp. a family of symmetric tensors {SV jQ }ae/ r ); in fact, we only ought 
to consider graphs whose r-valent vertices are decorated with labels from I r . 

The dual graphs of stable curves p4[| provide an example — they are ordinary 
graphs, with each vertex v decorated by an integer g(v): it is the genus of an 
irreducible component of the algebraic curve corresponding to the graph. Such 
graphs were called modular graphs in [ p"5| |. One can apply methods of graphical 
calculus to this class of graphs; we give a specimen in Example B.1C. 



2.7. A sample computation. Let (V, b, Si, S2, 

want to compute the operator 

/ 



Z(T) := Z 



. ) be a symmetric algebra. We 




. y®3 



A realization of the graph T as an RT-diagram is obtained by hanging it by the 
vertices: 
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Splitting the RT-diagram above into elementary pieces and applying Reshetikhin- 
Turaev rules we find 



Z(T) = Z 



\ 



s 3 



s 3 



s 3 




J 



{S3 <g> S3 ® S3) o (Idy <X> Idy <g> COeVy <g> Idy ® COevy (g) Idy ® Idy ) o 
(Idy ®T yy ® Idy ® Idy) o (Idy ® Idy ® COevy ® Idy) 



If {ei} is a basis of V and {e 1 } denotes the dual basis with respect to the pairing 
b, then structure constants of the symmetric algebra (V, b, Si , S%, . . . ) are 



Qij = b{e l ,e j ), g lJ := b{e\e j ), 



With these notations 



S k {ei ® 



•e jk ). 



coevy = g y ei ® e_,-, 



and the operator Z{T) acts on basis elements by 

Z{Y){e a ®e ®e 1 ) = £ sW'OSOatfC OS3WS3W 



2.8. On graphical notations used in physics literature. All the graphs we 
have considered so far are grouped under the generic name of "Feynman diagrams" ; 
the Casimir element and the tensors decorating the vertices are called "propagator" 
and "interactions", respectively. Moreover, different types of lines are used to 
denote different kinds of particles (see, for instance jl6|, |l7|); one can recover these 
notations as follows. 

A graph T of type (r, 0) gives a linear operator Z(T) : V® r — > C. In graphical 
notations, the value of this operator on Vi ® «2 ® • ■ • <8 v r can be represented by the 
graph r with the i-th incoming edge decorated by the vector u,: 



(«i ® «2 ® v 3 ® U4) =: 







The vectors iij are called the "incoming states". If a basis {e^} (not necessarily 
orthonormal) is given for V , then an incoming state will be denoted simply by 
the index If {e 1 } is the dual basis of {e^} with respect to the inner product of 
V, an incoming state e l (or an outgoing ej) will be denoted by the index i v . It is 



4 This introduces a notations clash, since we use indices near edges to indicate the total order 
of In(r) and Out(r). 
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IS 



customary to write 




/ jr ,: :j v> n 3 .vin \ 




For example, if T : V® 3 

f 11 



\ if if if / 

is a cyclic or symmetric tensor, we have: 





m,n 



Ti mnrp 



When the space V of "physical states" is the direct sum of two subspaces Vi, V2, 
vectors are usually depicted by different types of lines according to the subspace 
they lie in. For example, it is customary in physical literature to depict fermions 
by a straight line and bosons by a wavy linej^], so that one encounters diagrams like 
the following, which depicts a photon exchange between two electrons: 



(e ). 



(O 



(O 

Remark 2.30 (Fields of algebras and the WDVV equation). Let <j) be an analytic 
function defined on a neighborhood U of G V. Then, for any x G U, the deriva- 
tives D n 4>\ x are a family of symmetric tensors on the tangent spaces T X V . These 
tensors define a field of symmetric algebras A x on U: A x is the symmetric alge- 
bra (T X V, (— |— ), D <j>\ x , D 2 (j>\ x , . . . ) — the inner product is induced by the canonical 
identification of V with its tangent spaces. The function <fi is called a potential for 
the field of algebras A x . Equivalently, the field of algebras A x is the datum of a 
symmetric algebra structure on the C°°(/7)-module X(U) of smooth vector fields 
on U. 

Denote by Z^ x the graphical calculus for A x . Note that for every graph Y the 
map <f> 1— > Za x (r) is a differential operator — we denote it by the symbol Dp, i.e., 



D r (<p) := Z+, X (T), 



analytic in U. 



(2.3) 



Abusing notation, we will occasionally write r(</>) to mean Z?r(^); it comes handy 
when one is dealing with a field of algebras enjoying some special property that can 
be described in diagrammatic form. 

For example, symmetric associative algebras are described by the associativity 
equation 





V x, y, z, w G A. 




5 The graphical convention above is often refined depicting spin bosons by dashed straight 
lines and reserving wavy lines for spin 1 bosons (see, for example [18|). 
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So, the condition <f> must satisfy to define a field of symmetric associative algebras 
is the Witten-Djikgraaf-Verlinde-Verlinde equation (WDVV for short) 




In terms of the flat vector fields {di} on U corresponding to a basis {e^} of V, the 
WDVV equation reads 

Y / (d l d 3 d m cj ) )g mn (d n d k d l cj ) ) = Y^^dAn^g^idndjdk^) (2.4) 

m,n m.n 

which is the form one usually finds in the literature (e.g. |lS||). 

3. Gaussian integrals and Feynman diagrams 

In this section we show how a Gaussian integral can be expanded into a sum 
of Feynman diagrams, to be evaluated according to the rules of graphical calculus. 
Depending on the nature of the integral, this formula will hold as a strict equality 
or in the sense of asymptotic expansions. In particle physics, Gaussian integrals 
and their Feynman diagrams expansions are used to describe bosonic statistics. 

3.f . Gaussian measures and the Wick's lemma. Let V be a finite dimensional 
Euclidean space, with inner product (—]—)■ If {e^} is a basis of V, we denote the 
coordinate maps relative to this basis as e l : V — > R, and write v l for the pairing 
(e l ,v). The matrix associated to (— |— ) with respect to the basis {e^} is given by 

9ij ■= (e.|e,-)- 

As customary, we set <? y := {g~ x )ij — (e l |e J ). 

Let now dv be a (non trivial) translation invariant measure on V. The function 
e -aH«) is positive and integrable with respect to dv. 

Definition 3.1. The probability measure on V defined by 

dfx(v) := ie-^Mdu, A= [ e^H^du, 

A Jy 

is called the Gaussian measure on V . 

Since a non-trivial translation invariant measure on V is unique up to a scalar 
factor, d/j, is actually independent of the chosen dv . 

The symbol (f) v denotes the average of a function / with respect to the Gaussian 
measure, i.e., 



(f)v ■■= I /(«)d/i(«). 
Jv 
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Lemma 3.2 (Wick). Polynomial functions of the coordinates if are integrable with 
respect to dfi and: 

{v ll v 12 ■ ■ V 2 " +1 )y = 0, (Wl) 
(«V)y=s« (W2) 
. . . v i2n ) V = J2 9 lsils2 9 ls3lsi ■ ■ ■ g^-^" , (W3) 

sGP 

where the sum ranges over all distinct pairings of the set of indices {i\, . . . , Z2n}; 
i.e., over the set of all partitions {{i sll i S2 }, {i S3 ,i S4 }, .. .} of i 2 , ■ ■ . , «2n} into 
2-element subsets. 

For a proof of Wick's lemma see, for instance, 

The inner product (— |— ) extends uniquely to a Hermitian product on the com- 
plex vector space V c :— F®C. Identify V with the subspace V"<g>{l} of real vectors 
in V c ; {ei} is a real basis for the complex vector space V c . Extend (— ) v to tensor 
powers of real vectors by 



E 

so Wick's lemma can be recast this way 



92»+l\ =Q) ( Wr ) 



'V 



X>'''< <r ( W2 ') 

hi 

(v® 2n )v= E Y,9 lsits2 ---9 lS2 "- lls ^e ll ®e l2 ®---®e l2n _ 1 ®e l2n , (W3') 

il,...,t3n sG-P 

where the last sum ranges over all distinct pairings of indices in the set {ij., . . . , Z2n}- 
The right-hand side of ( W2| ) is the Casimir elemen t "fy r of {V^,(— |— )}; in 



Reshetikhin-Turaev's graphical notation, we can rewrite (W2') as 

(v (g) u) 1 



Th e gra phical notation becomes particularly suggestive (and useful) when applied 
to dW3l ): 



(3.1) 




the last sum ranging over all possible configurations of n Casimir elements and the 
braiding being the trivial one: x ® y i— ► y ® a;. 

In addition, assume we have, for any k, a cyclically invariant A-tensor 



T k : V, 



0k 



C; 
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which has the graphical representation 




The data (V, (— |— ), T\, T 2 , . . . ) define a cyclic algebra structure, so we can use 
Reshetikhin-Turaev's graphical calculus T 1— > Z(T) to compute averages 

(Ti(v) h T 2 (v® 2 ) h ■ ■ ■T k (v 9k ) 1 "). 

Lemma 3.3. Any average (Ti(v) 1 T2(v® 2 )' ■ ■ ■ T k (v® ) k ) is a linear combination 
^ar-Z'(r) where T runs in the set of ribbon graphs of type (0,0) with l{ vertices of 
valence i, for i = 1, . . . , A;. 

Proof. By linearity of the TVs and ( |3.l|) , 

(T^v) 11 ■ ■ ■ T k (v® k ) 1 * ) v = (if h ® • • • ® if' ) v . 

If ^ iZj is odd, )y is zero, and the set of graphs considered in the state- 

ment is empty. If ^2 ih i s even, according to graphical calculus rules, (S>i=i T® lz 
corresponds to the juxtaposition of 1% univalent vertices, I2 bivalent vertices, etc., 
up to l k vertices of valence k. In this case, ( |3.1[ ) translates (v®^ di ) v into edges 
connecting these vertices in all possible ways. □ 

Example 3.4. For example, 




Lemma 3.5. The coefficient ar appearing in Lemma 3.S is an integer given by: 

\ h h\2 l H 2 \---k l «l k \ 



ar 



|Autr| 



Proof. Let X be the set of all ribbon graphs obtained by: (i) juxtaposing l\ vertices 
of valence 1, l 2 vertices of valence 2, etc., up to l k vertices of valence k, and, 
(ii) connecting them in all possible ways by means of arcs. The constant ar counts 
the number of occurrences of graphs isomorphic to T in the set X. 

The semi- direct product K = Ui=i( & h * (%/i%) h ) acts on X as follows: the 
image of a graph $ is obtained by permuting vertices of the same valence and 
rotating edges incident to each vertex. Since this action is transitive on isomorphism 
classes, 

\K\ \K\ ^ l h h\2 l n2l---k lk l k \ 

ar ~ I StabtfCT) I ~ |AutT| ~ |AutT| ' 

where Stab^(r) is the stabilizer of T under the action of K. □ 
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Theorem 3.6 (Feynman-Reshetikhin-Turacv). Let Z Xti be the graphical calculus 
for the cyclic algebra A(x*) := (Vc, (— |— ),xiTi,xsT2, . . ■), where X\,xi,... are 
complex variables. Then, the following asymptotic expansion holds: 

f T k (v® k ) \ A ^ Z X ,(T) 

z ^*)--= Y <*p[L*»— —}Mv)= L jx^fy (3 - 2) 

JV ^fe=i } reK(o,o) 1 1 

where the sum on the right ranges over the set 31(0, 0) of all isomorphism classes 
of (possibly disconnected) ribbon graphs of type (0,0). The formal series Z(x*) is 
called the partition function of the algebra A(x*). 

Proof. Expand in Taylor series the left-hand side: 



X ex p{ET T ^^ fe )} d ^w 



nivi ■ ■ ■ v u 

n— v\,...,v n 

oo U I 

■ X 



£ E Hl ^'W ! |!1| ""-' ll ' , ' )t| 

k— Zi ,. . 

y, v ((x 1 T 1 (v)) h ..-(x k T k (v® k )) h ) v 
k=oh,...,h 

^ lAutri' 

reK(o,o) 1 1 



v 



by lemmas 3.3 and 3.5. □ 
A similar argument yields: 

— iiTi^i^y — ex P | E ^ } d ^) = E 

(3.3) 

where the sum in the right-hand side ranges over all ribbon graphs having U "spe- 
cial" i-valent vertices (for i — 1 . . . , k), and Aut(r) is the group of automorphisms 
that map the set of special vertices to itself. In ( |3.3| ), the graphical calculus Z Xt 
interprets each i-valent special vertex as the operator Tj and each ordinary i-valent 
vertex as the operator x{Ti. This is the same as considering graphs with two sorts 
of vertices (see Remark 2.2S ) , one decorated by operators T% (call them "special 
vertices"), and the other decorated by x{Ti (call them "ordinary"). 

Theorem |3 . 6| can be straightforwardly adapted to a symmetric algebra (V, (— |— ), Si, 
S 2 ,...)- 

Theorem 3.7 (Feynman-Reshetikhin-Turacv). Let Z Xzt be the graphical calculus 
for the symmetric algebra (Vc, (— |— ), XiSi, X2S2, ■ ■ ■), where x\,xi, ■ ■ ■ are complex 
variables. The following asymptotic expansion holds: 

JV l k=i ' reS(o,o) 1 1 

where the sum on the right ranges over all isomorphism classes of (possibly discon- 
nected) ordinary graphs of type (0,0). 
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Remark 3.8 (Generalized Gaussian integrals). Denote by Q{v) the Gaussian weight 
e~ 1 / 2< - v ' v \ and let <?* : V — > V y be the isomorphism induced by the non-degenerate 
pairing g : V ® V — > k. Moreover, let m be the usual multiplication on the space 
K := k[[V v ]] of formal power series on V. In jjj, Robert Oeckl shows that the 
graphical version of Wick's lemma is a formal consequence of the following proper- 
ties: 

(Gl) a "braided Leibniz rule" for derivations: 

d w o m — m((d w <8> Id) + t k 1 k o (d w <8> Id) o t k j^), 

for any w £ V and any <p,tp £ K; 
(G2) d w Q = -g*(w) • Q, for all w £ V; 

(G3) is an isomorphism and evy o(Idy <g)g#) = evy o(Idy 03^) o Ty y; 
(G4) J d w {4> ■ Q)dv — 0, for any w £ V and any polynomial <f> £ K; 

Equations (G0-G|) can be used to define Gaussian integrals in the context of ar- 
birtary braided monoidal categories. This has been done by R. Oeckl, with the 



development of "Braided QFT" since equation (3T) is a formal consequence 
of (G|l-G^), the whole machinery of Feynman diagrams expansions will be avail- 
able for these generalized Gaussian integrals, too. A remarkable by-product of this 
general theory is that the Berezin super-integrals of fermionic statistics are simply 
obtained as "braided Gaussian integrals" for a vector space V endowed with the 
non-trivial braiding x®y i— > —y®x (the pairing g must, consequently, be antisym- 
metric) . Therefore, in the particular case of the symmetric category of super vector 
spaces (with the usual graded symmetric braiding), "braided Gaussian integrals" 
provide an unified language for both statistics encountered in standard quantum 
field theory: bosons correspond to even vectors and fermions correspond to odd 
vectors p(l Sections 3.3 and 3.4]. 

Example 3.9. Let <f> be an analytic function defined in a neighborhood of £ V. 
The Taylor expansion formula 



together with Theorem 3.7 gives 

Drift 



|Autr| 



(3.4) 



Example 3.10. We want to show how this machinery can be used to derive a 
graph expansion formula cited in the introduction to If we are given sev- 



eral symmetric tensors {Sk,a k }a k <£i k for any index k, the formula in Theorem 3.7 
generalizes to 

JV ^k=ia k ei k } reS'(o,o) 1 1 

where S / (0, 0) denotes the set of isomorphism classes of (possibly disconnected) 
graphs whose fc-valent vertices are decorated by elements of the set Ik- 
In particular, if we set, for any fc, 



h=N, x k = l, y g = h B , S k>g = if 3.g-3 + fc^0, 
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and rescale the inner product on V by a factor 1/H (i.e., we take (1/H)(— |— ) in- 
stead), then: 

JV "> fcl 9=0 J 9=0 reM( g ,o) 1 1 

where M(g, 0) denotes the set of isomorphism classes of (possibly non connected) 
genus g modular graphs with no legs. The genus of the modular graph T is the 
integer g(T) := + dimiT^T) and 6 (r) = dimiJ (r). 

A similar formula holds for modular graphs with legs. A leg can be considered 
as an edge ending in a univalent vertex of a distinguished kind, so, fix a linear 
operator £ : V — > C and extend graphical calculus so to evaluate univalent vertices 
to 



V V fc=l 3 =0 ' )> g,n=0 reM(o,n) 



lAutri 

(s,n) 1 1 

(3.7) 

Example 3.11 (Asymptotic expansion of the "free energy" functional). The log- 
arithm of the partition function Z(x*) is called the free energy of the cyclic (resp. 
symmetric) algebra, and is denoted by F(x*); it admits a graph expansion, too. 
However, expansion of the partition function is a sum over all graphs, whereas 
expansion of the free energy involves only connected ones. 

Lemma 3.12. The free energy F{x*) := \ogZ{x*) admits a Feynman-Reshetikhin- 
Turaev expansion in ribbon (resp. ordinary) graphs, given by: 

n*.>= E (") 

r connected 



Proof. Exponentiate 



^ lAutri 

r connected 



to find: 

z Xt (r)\ ~ i ^ ^(ro---^,^) 



exp 



\ ^ (r) I _ \ - J_ \ - 

Z^ I Ant Tl I Zv fcl Z^ 



|AutT| f^ ! r r lAutrii-.-iAutrfei' 



where each I\ is a connected graph. Now recall that juxtaposition defines a tensor 
product ® in the category of graphs (cf. Definition ^) and that Z x , is multiplica- 
tive with respect to this structure: 

Z x ,{T 1 ^---^T k ) = Z Xm {T 1 )®---®Z x ,{T k ). 

Therefore, 

/ v- Z Xr (T) } = ^ v gg. (Ti ■ ■ ■ g r fc ) 

exp 1 Z^ |Autr| f Z^ Z^ fe!|Autri|---|Autr fc | 

connected 1 'J fe=0 Ti,...,^ 1 11 1 re| 

connected 

For a graph $ having k connected components r^, . . . , IV Let 7$ be the set of all 
possible juxtapositions of T±, . . . , T^; all graphs in 7$ are isomorphic to $. The 
semi-direct product K of &k and AutTi x ■ • • x AutTfe acts transitively on I; the 
stabilizer of any element is isomorphic to Aut Therefore, 

\K\ A:!|Autri|---|Autr fc | 
1 *' |Stab*| |Aut*| 
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So we reckon: 

z, in ( ^ z, (<i> 

^ r connected 



exp 



^ |Autr| [ ~ L> |Aut*| ~ 1 * j ' 



□ 

4. The 't Hooft-Kontsevich model 

This last section is devoted to the Kontsevich matrix model for 2D quantum 
gravity, first defined in Q ; it embodies the "standard matrix model" of 't Hooft as 
a particular case. A cyclic algebra structure is introduced on the vector space !K of 
N x N Hermitian matrices; results from the previous sections apply. 

Let V be an TV-dimensional Hilbert space. The space End(V) has a natural 
Hermitian inner product 

(X\Y) :=tr(X*Y), 

which induces the standard Euclidean inner product (AT|Y") = tr(XY) on the real 
subspace 

"K := {X e End(V)\X* = X} 

of Hermitian operators. 

For any positive definite Hermitian operator A, we can define a new Euclidean 
inner product on !H by 

(X\Y) A := i (trpfAY) + tr(FAX)) . 

Now, define cyclic tensors 

T k :K m 3 X l ®X 2 ®---®X k ^ tr{X 1 X 2 ■ ■ ■ X k ) G C; 

These T k , together with the inner product (— |— )a, define a cyclic algebra structure 
on "K called the Kontsevich model. A graphical calculus Z for the Kontsevich model 
is defined on the PROP S£ of ribbon graphs. 



Lemma 4.1. The following formula holds: 

2 

A„i-<j-n + A^i-c- 



m=Y. n a — n — ' c:r( 2 )^{f,...,7v} 



where Ai, . . . , Ajv fl^e we eigenvalues of A, c rims over aZZ colorings of holes of V 
in N colors, and i + , l~~ are the two holes bounded by the edges £ (they are not 
necessarily distinct). 

Proof. To evaluate Z(T) we need an explicit expression for the Casimir element 
coev 1x^(1) °f the cyclic algebra (JC, (— |— )a, Ti, T 2 , . . .). Since A is Hermitian pos- 
itive definite, there exists an orthonormal basis {e^} of V in which 

A = diag(Ai,A 2 ...,Ajv), 

for some A, positive real numbers. Any choice of a like basis induces an identifica- 
tion of V with <C N , and, consequently, of End(V) with the space Mj\r(C) of N x N 
complex matrices. Let {Eij} be the canonical basis for Mjv(C): 

(Eij)ki = SikSji- 
A basis for IK is given by matrices 

(Eij+Eji) if i < J, 
En if i = j, 

■UEij-Eji) iii>j. 
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It is orthonormal with respect to the inner product (— |— ), whereas 

t , s Ai + Aj- 
\Gij\ekl)A — ^ °ij,kl> 

i.e., the matrix of (— |— )a with respect to the basis {e^} is 

/ / Aj + Aj 
g = diag 1 J 



So we get the following expression for the Casimir clement: 



coev M a 



:*)=E 



A, + A, 



Rewrite this identity as: 

coevjt,A(l) = -r-eii (g) en + ^ 



i<j 



Ai + A, 



E 



Ai + A., 



A, + A 



but, for i < j, 



(E i:j <g> S fj - ® Sj-i - <g> £y + (8> Eji) 



So, 



coevac,A(l) = ^2 ~K~ Eri ® ^ + E 



Aj + A. 



■(E ij <g>E ji +E ji ®E ij ) 



According to standard graphical calculus rules, evaluation Z(T) is performed 
through the correspondence 



coev M: A(l)- 



If we introduce the notation 

i\3 3\i 



A. t + A 



■Eij (g) Eji, 



then we can depict (4.1) as 



E 



which turns Z(T) into a sum of ribbon graphs equipped with a number in {1, ... , N} 
on each side of every edge, and operators Tk on each fc-valent vertex. 
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The map Tk is the restriction of a map Tk defined on Mjv(C), namely, the trace 
of a fc-fold product. We have 



Tk{Ei 1 j 1 ® Ei. 



E i h 3h) 



(4.2) 



Therefore, the only graphs that give non-zero contribution to the sum giving Z(T) 
are the ones whose boundary components have the same index on all edges — that 
is, we need only account for graphs equipped with a map c : I^ 2 ) — > {1, . . . , N}. 
An edge whose sides are indexed i, j brings in a factor 2/ (A; + Aj); combining this 
with (4.2), we can conclude the proof. □ 



Example 4.2 (The standard matrix model). Take A = /; formula (4.1) special- 
izes to 

2 



*Cr) = £ n 



A, 



(£+) 



A 



c(l-) 



£l = AH 



Therefore, according to Theorem 3.6, 



exp 



IK 



-. oo 



trXi 



j=i 



J 



d M /(X) = 



ATI 1 



|Autr| 



_|r(o)| 



(4.3) 



This is known as the "standard matrix model" in physics literature. 



Example 4.3 (The orbifold Euler characteristics of M™). The Feynman-Reshetikhin- 
Turaev expansion formula for the Kontsevich model gives 



exp 



3=1 



trAJ 



J 



d/i A (x)= 



|Autr|' 



(4.4) 

.Mil I 

re:R(o,o) 

where 31(0, 0) is the set of isomorphism classes of (possibly disconnected) ribbon 
graphs of type (0,0). 
Now set 

x\ = x 2 = 0, Xj = (a ' r ' 



-iyt 



A = 7, 



to find the graph enumeration formula 0] : 



c-ni r(1) i 

dfn{X) = E E i A ,.,t,i t 2g ~ 2+n N n , (4.5) 



g,n reft' 1 



|AutT| 



where 31™ denotes the set of isomorphism classes of connected genus g ribbon graphs 
with n boundary components. It is well known (cf. Jl^, [l^]) that the moduli space 
M™ of genus g smooth complex curves with n (non-ordered) punctures has an 
orbifold triangulation whose cells are indexed by elements of 3?" Moreover, the 
local isotropy group of the cell Ar defined by V is isomorphic to AutT, so the 
orbifold Euler characteristic of JVC™ can be computed to be 

^ j\dim Ar 



x orb (K) 



E 

reft" 



|AutT| 



see pl] |. Since dimAr = |rW|, formula ( |4.5| ) above is actually a generating series 
for the orbifold Euler characteristic of moduli spaces; indeed, 



log/ ex P (i£(^)i^ld M (X) = ^ : 

J * [ t j=3 1 J g,n 



'(JVC™)* 2 ^ 



2+ ™ N n 
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Appendix A. PROPs and Operads 

The concept and structure of a PROP provides adequate language to state prop- 
erties of the graph families ^ if, & from a categorical point of view. Since the 
definition of a PROP seems not to be widely known, we recall here its axioms; our 
version is actually a generalization of the one in |2^, pp. 37-44], namely, we allow 
for the category of indices to be an arbitrary monoidal one. We refer the interested 
reader to ^2], ^4], |25| for a more thorough discussion and background. 

Definition A.l. A (non-symmetric) PROP is the data of (Aob, > AHom, °> <8>, E, 
A, j, (p l , (p r ) where 

i) Aob and Ajjom are tensor categories, called respectively the category of objects 
and the category of morphisms; moreover Ajjom is symmetric; 

ii) & : (Aob)° P x Aob — > Anom is a functor, called the Horn-space functor; 

iii) °a,b,c ■ &(B, C) (g> 0>(A, B) -> &(A, C) is a natural transform, called the 
composition map; 

iv) <E>a,b,c,d ■ ^{A, B) ® @>{C, D) -> &>{A <g> C, B ® D) is a natural transform; 

v) (E, A) is a co-associative co-algebra in Anom; 

vi) j is a functorial map ja ■ E — > &{A, A), called the identity element; 

vii) ip l x : X — > E ® X and ip r x : X — * X ® 2? are natural transformations; 

such that all the diagrams of Figure A on page ^8|and Figure |A| on page |30| commute. 

We say that (A b, , A Ho m, ^, °, <S>, 25, A, j, <,9 Z , y; r ) is a A Ho m-PROP over A b; we 
denote it just by the symbol 

Remark A. 2. Unless the contrary is explicitly stated, E is the unit object of Anom 
and A,(p l ,(p r are defined in terms of the natural transformations I and r that are 
part of the tensor category structure on Anom- By abuse of language, elements of 
A H om(2?, &{A,B)) are called elements of &>{A,B) and we write / g @>(A,B) to 
mean / : E -> &>{A, B). 

The commutativity of (pl[ ) means that composition of morphisms in the PROP 
is associative. Diagram (p2|) expresses the condition 

{f®g)°{h®k) = (foh)®(go k). 



Similarly, diagrams (03) and (p4j) express both the fact that ja acts as an identity 



and the compatibility condition 

3 A® 3B = 3A®B- 



Finally, (|05|) and (06) state that E is an identity element for the tensor product 



The above requirements, admittedly cumbersome and obscure, may be clarified 
by the following construction. The coassociativity of the comultiplication A allows 
one to define a new category A ^ with: 

(i) the same objects as Aob; 

(ii) morphisms given by 

A^(A,B) :=A Hom (E,^(A,B)). 
Composition of two morphisms / £ A^>(B 1 C) and g £ Ags(A, B) is defined by 

E^E®E 9>{B, C) ® &>{A, B) A ^(A, C). 
The category A^> is called the category underlying the PROP. By the commutativ- 



ity of (03), j a & &(A, A) is the identity element of A £ A&>. It is an easy exercise 
to verify that A@> is a monoidal category with the tensor product ®. Note that 
every tensor category A defines a Vect-PROP by setting ^ A (A, Y) := Hom(X, Y), 
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for any two objects X, Y of A. Since the unit object of Vect is the base field Ik, the 
canonical isomorphism 

Hom(k, 3> A (X, Y)) = Hom(k, Uom(X, Y)) ~ Hom(X, Y) 

gives a natural identification of A with the underlying category of & A . 

Maps ip l and ip r allow one to look at elements of 3>(B, C) as left operators on 
&(A,B) (resp. elements of £P(A,B) as right operators on ^(B,C)) with values 
in 3>(A,C). Indeed, the maps 



and 



are defined by 



A H om(£, &(B, C)) -> A H om(^(A, B), 3>(A, C)) 
A H om(S, 3>{A, B)) - A H om(^(S, C), 3»(i4, C)) 



, (7) 9 / i-» {&{A, B)^E® &>{A, B) ^ C) <g> &>(A, B) A @>{A, C)} 

and 

B) 3 f {3>(B, C) -£» &>(B, C)®E -^4 C) <g> ^(A, B) A C)}. 



The commutativity of diagrams (05) expresses compatibility of this action with 



the composition of morphisms in the PROP; commutativity of (06) states that the 
identity elements act trivially. 

Definition A. 3. A braided (resp. symmetric) PROP is a PROP with the ad- 
ditional datum of a natural morphism <ja.b '■ E — > 3^(A ® B,B ® A) inducing 
a braided (resp. symmetric) category structure on the category underlying the 
PROP. 

Example A. 4. Any braided (symmetric) tensor category is a braided (symmetric) 
Vect-PROP. The category of Hilbert spaces is a symmetric Banach spaces PROP. 

Moduli spaces of stable curves are an example of a symmetric algebraic-stacks- 
PROP over the monoidal category N of natural numbers. 

Definition A. 5. A PROP 3> is linear iff its category of Horn-spaces is a subcat- 
egory of Vect. 

Let &> be a linear PROP. 

Definition A. 6. Let G be a subset of the set [j A B ^(A, B) of PROP operations. 
The sub-PROP generated by G is the smallest sub-PROP of 3* containing G. 
The linear PROP & is generated by G iff £Pq = 

Definition A.7. Two PROPs & := (A' ob , A^ om , . . . ) and := (A£ b , A^ om , . . . ) 
are deemed comparable iff there exists a monoidal functor A^ om — * A^ Q 



iom ' 



Definition A. 8. Given two comparable PROPs @* and , define a morphism 
p. .tpi ^a'/ t be a triple (h, pob, PHom), where: 



• h : A^ om — > AJj oro is a monoidal functor, 

• pob : AQ b — > AQ b is a tensor functor, 



• PHom is a natural transformation between the functors h o {— , — ) and 

^"(POb-jPOh-)- 
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The triple (h, pob, pHom) must satisfy conditions that express compatibility with 
the tensor structure on Anom- 

If p : 3?' — > 3 d " is an epimorphism, then we say that 3 s " is a PROP quotient 

of 

If A' ob = A Qb , A' Hom = A^ om , h = Id and pob = Id , then PROP quotients are 
characterized by kernels of maps pnom(A, B) : 3 s ' (A, B) -> 3 d " {A, B). 
Fix a vector space V. 

Definition A.9. The functor S v : N°pp xN^ Vect defined by 

S v {m,n) := Hom(V^ m ,V^™). 

gives a structure of a Vect-PROP over N to the monoidal category of tensor powers 
of V; it is called the endomorphism PROP of V. 

Definition A. 10. Let 3 d be a linear PROP over N. An action of 3 d on a linear 
space V is a morphism of PROPs 3 d — ► Sy, that is a collection of maps 

3>(p,q) -> Hom(V r0p ,^ <z ), 

satisfying obvious compatibility conditions. A representation of ^ is a pair (V, p) 
where 1/ is a vector space and p is an action of 3 d on 1/. If (V, p) is a representation 
of 3 d , then is called a ^-algebra. 

Remark A. 11. PROPs are deeply related to operads, see |22|, [2(|. Indeed, if 3 d is 
a symmetric Anom-PROP over N, the collection 

e&{n) := ^(n,l) 

is a Anom-operad. Conversely, if the collection G[n) is a May operad, 

9>ff(m,l):= (J) ^(mi) ® ••• ® ^(mj) 

mi ,m2 , . ..,m/ 

V^ . mi — m 

defines a symmetric PROP. Notice that = 6, whereas it is only ' e C ^ 

in general. 
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Table 2 . Diagrams expressing compatibility relations of structure 
maps in a PROP, part II. 



E- 



v/ 



-+E®E 

f®jA 



E- 



v/ 



■E®E 

3B®f 



0>(A, B) -s-2- &(A, B) ® &(A, A) 0>(A, B) -s-2- 0>(B, B) ® &(A, B) 

(03) 



E®E- 



E 



&{A, A) ® &>(B, B) — &>{A ®B,A®B) 



E ® E ■ 



E 



JAfjE 



&>(A, A) <g> &>(B, B) — ^ &>(A ®B,A®B) 

(04) 



X 



fx 



E®X 



Vx 



E®X- 



A®Idx 



X 



Vx 



¥e®x Vx 



^E®E(g)X X®E- 



X®E 

<Px®E 



Idx ® A 



^X ®E®E 

(05) 



^(A-B) ^s-E® &>{A,B) &>{A,B) &>(A, B) <g> E 



id 



j B ®Id 



Id 



Id ®j A 



, s) *f B) ® S) 5*(i4, B) ^ ^(A, B) <8> ^(A, A) 

(06) 



